CARTESIAN BICATEGORIES II 



A. CARBONI, G.M. KELLY, R.F.C WALTERS, AND R.J. WOOD 



Abstract. The notion of cartesian bicategory, introduced in [CfcW| for locally or- 
dered bicategories, is extended to general bicategories. It is shown that a cartesian 
bicategory is a symmetric monoidal bicategory. 

1. Introduction 

1.1. We recall that in |CfcWj a locally ordered bicategory B was said to be cartesian if 
the subbicategory of left adjoints, MapB, had finite products; each hom-category B(i?, C) 
had finite products; and a certain derived tensor product on B, extending the product 
structure of MapB, was functorial. It was shown that cartesian structure provides an 
elegant base for sets of axioms characterizing bicategories of 

i) relations in a regular category 

ii) ordered objects and order ideals in an exact category 

iii) additive relations in an abelian category 

iv) relations in a Grothendieck topos. 

Notable was an axiom, groupoidalness , that captures the discrete objects in a cartesian 
locally ordered bicategory and gives rise to a very satisfactory approach to duals. 

It was predicted in |CfcW ] that the notion of cartesian bicategory would be developable 
without the restriction of local orderedness, so as to capture 

v) spans in a category with finite limits 

vi) profunctors in an elementary topos. 

It is this development of the unrestricted notion of cartesian bicategory that is our present 
concern. In a sequel |CKWW] we shall give such further characterization theorems but 
this paper is concerned with the basic development. 

A cartesian bicategory is a bicategory with various properties. In contrast to many 
bicategorical studies, no constraint data subject to coherence conditions are assumed. Con- 
straint data is constructed from the existence clauses of the universal properties provided 
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by the definition of cartesian bicategory and it is tempting to believe that all coherence 
conditions for such constraints will automatically follow from the uniqueness clauses of 
such universal properties. After all, a mere category with finite products has — x — 
as a candidate for a monoidal structure — ® — • In this case it is easy to construct ar- 
rows ax,Y,z'-{X x Y) x Z ^ X x [Y x Z) and prove that they are invertible and satisfy 
Mac Lane's pentagon condition, for example. 

A cartesian bicategory need not have all finite products (even in the sense of bilimits). 
However, it admits a canonical — ® — connective that one immediately suspects to be the 
main ingredient of a symmetric monoidal structure. One of the axioms for a cartesian 
bicategory requires that the locally full subbicategory determined by the left adjoint 
arrows admits all finite products in the sense of bilimits. We show that another bicategory 
associated with a cartesian bicategory also has finite products in this sense. Assuming that 
a bicategory with finite products underlies a symmetric monoidal bicategory we are then 
able to show that a cartesian bicategory also underlies a symmetric monoidal bicategory. 

When we started this project we assumed it was well known that a bicategory with 
finite products in the sense of bilimits is a symmetric monoidal bicategory. All to whom 
we spoke about the matter agreed with us but we were unable to find a published account. 
The universal property for products in the sense of bilimits is given in terms of equivalences 
(rather than isomorphisms) of hom-categories. At first this seems to be a rather weak 
beginning when one considers that a monoidal bicategory is a one-object tricategory 
whose definition appears very complicated to the uninitiated. It seemed that rather a lot 
had to be constructed, and even more to be proved, starting from very little. To make 
matters worse we need symmetry in our sequel paper [CKWW] and a symmetric monoidal 
bicategory is a one-object, one-arrow, one-2-cell, one-3-cell weak 6-category. Of course 
one has the more informative definitions of a symmetric monoidal bicategory provided 
coUectively by [DfcSJ and ^McCj but we ultimately decided that our assumptions about 
finite products required proofs. 

Accordingly, we begin in Section 2 with the study of a bicategory A with finite prod- 
ucts, concluding it with Theorem 12. 151 stating that (A, x, 1, ■ ■ ■) is a symmetric monoidal 
bicategeory. In Section 3 we find it convenient to define a bicategory B to be precartesian 
if the locally full subbicategory determined by the left adjoints, M := MapB, has finite 
products and all the hom categories have finite products (as mere categories). We con- 
struct from B and M a further bicategory G, whose objects are general arrows of B and 
whose arrows between them are given by squares containing a 2-cell in which the arrow 
components are left adjoints. We show that G too has finite products, for a precartesian 
B, and use G to define arrows 

®:B X B^B ^ 1:/ 

which are proved to be lax functors. Finally, in Section 4 we define B to be cartesian 
if it is precartesian and enjoys the further property that the constructed constraints for 
® and / are invertible, thus making these pseudofunctors. We prove Theorem 14. 6[ that 
(B,®,J, ■•■) is a symmetric monoidal bicategeory, and further basic facts that will be 
used in |(::KWW] . 
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G. M. "Max" Kelly died during the preparation of this paper. He was actively working 
on it on the day of his passing. The other authors express their gratitude for his work 
here and for so much morc that he had shared with us as a friend and a coUeague over 
many years. We regret too that he was unable to provide a proof reading of our final 
draf t. 

2. Bicategories with Finite Products 

2.1. We consider a bicategory A. We write X, y, Z, ... for objects, R, S, T,... for ar- 

rows, and a, [3, 'y,... for 2-cells of A. We usually omit parentheses in three-fold com- 
posites but then RST is to be understood as {RS)T. In this vein we define A(T, R) : 

A{X,A)^A{Y,B) as the composite A{X,A) "^^^'^^ A(X, B) ^^^'^^ A(y, g), where 
R:A^B and T:Y ^X in A, and use this choice in defining the hom pseudofunctor 

A(-,-):A°P X A^CAT (1) 

where CAT denotcs the 2-category of categories. Note that we use pseudofunctor for 
what is also called a homomorphism of bicategories and lax functor for what is also called 
a morphism of bicategories. 

We find it convcnicnt to assumc all our bicategories to be normal, in the scnsc that 
the constraints IR = R and RI = R arc idcntitics. It is casy to rcplace any bicategory 
by a biequivalent normal onc: we have only to provide a new idcntity. 

A functor F:X ^Y, or more generally an arrow F:X^Y in a bicategory, is said 
to bc an eguivalence if there is an arrow U:Y ^X and invertible 2-cells e:FU -^1 and 
a:l ^UF. It is a bicategorical formality that in such a situation one can find an invertible 
rj-.l^UF giving an adjunction rj, e:F H U. We may as well suppose each equivalence to 
come with a specified right adjoint with invertible unit and invertible counit. 

An arrow i? in a bicategory is called a map if it has a right adjoint. We shall usually 
denote maps by lowcrcasc Roman letters; and if / is a map, we write ?7j, e^:/ H /* for a 
chosen adjunction that makes it so. We write MapA for the locally-fuU subbicategory of 
A determined by the maps. 

2.2. Wc bcgin by supposing the bicategory A to have binary and nullary products (in 
the bilimit sense, which is the only one appropriatc to bicategories). For the binary 
case, this means simply that to each pair {X, Y) of objects is assigned an object X x Y 
and arrows px,Y '-^ x Y ^X and rx,y 'X x Y ^Y, called projections, such that the 
functor A{A, X xY) ^ A{A, X) x A{A, Y) they determine is an equivalence for each A. 
(We use lowercase for projections because in the case of intercst they are hypothesized 
to be maps.) In elementary terms, A{A,X x Y)^A{A,X) x A{A,Y) is essentially 
surjective on objects and fuUy faithful. Thus for R: A^X and S : A^Y we have 
{R,S):A^X X Y and invertible 2-cells ij,r^s-Px,y{R, S) ^ R and VR,s'-'rx,Y {R, S)^S. 
And foT T,U:A^X X Y together with 2-cells a:px,YT ^px,yU and P:rx,YT ^rx,YU 
there exists a unique having px,Y^ — « and rx,Y7 = /3. In particular, for 2-cells 
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(t>:R^R':A^X and iIj:S^S':A^Y, there is a unique 2-cell {(f),ij):{R, S) ^ {R', S') 
making //^ 5 and ur s natural in R and S. 

Ncxt, sincc each pair of objects has such a product, we can, as is well known, make 
X into a pseudofunctor x:A x A in such a way that the pxx and rx.Y become the 
components of pseudonatural transformations p and r. In more detail, for R:X and 
S:Y ^ B we have R x S:X xY ^ Ax B and invertible 2-cells Pr,s-Pa,b{R x S) ^ Rpx,Y 
and tr^s '■fA,B{R x S) -^Srx,Y-i making p and r into pseudonatural transformations p: 
X and r: X R, whcrc P, R: A x A^A are the projection pseudofunctors. Of 

CGurse we take i? x S' to be {Rpx,Y, Srx,Y) in the language of the last paragraph, while 
Pr^s is a suitable /i and r^^s is a suitable i/; but we don't have to remember their origins. 

As a matter of fact we have a problem here with notation, because later we use pr^s in a 
different sense in connection with the product projection Rx S ^ Rin another bicategory 
G whose objects are the arrows of a bicategory B. To avoid confusion we henccforth 
denote the 2-cells of the last paragraph, namely the pseudonaturality isomorphisms of p 
and r, by p'^ ^ and r'^g instead of Pr^s and rj^ s- More generally, if t is a pseudonatural 
transformation with components tx, we will write t'j^ for the pseudonaturality isomorphism 
corresponding to an arrow R:X ^Y. 

Of course x : A x A^ A is the right pseudoadjoint of the diagonal pseudofunctor 
A : A ^ A X A, with counit constituted by the pseudonatural p and r. For the unit 
d we can take the components dx to be (1, 1) :X ^X x X, with the pseudonaturality 
isomorphism d'^:dYR^ {R x R)dx coming from the evident isomorphisms of its domain 
and its codomain with (i?, R). 

There remains the nuUary product, namely the terminal object of A. Here we are 
given an object 1 of A for which the functor A{A, 1)^1 is an equivalence for each A, 
so that 1:1 ^ A is the right pseudoadjoint of !:A^ 1. The unit is given by choosing an 
arrow tx-X ^1 for each X; then for R:X A there is a unique 2-cell t'ji:tAR^tx-i and 
it is invertible. 

2.3. The bicategory A is said to have finite products if, for every finite set / and every 
family X — [Xi)i^i of objects of A, there is an object P and a family of arrows p = {pf. 
P^Xi)i^i with domain P so that, for each A, the functor 

A{A,P)^llA{A,X,) (2) 

induced by the Pi is an equivalence. Such a family p = {pfP ^ Xi)i^i is called a product 
cone over X. 

2.4. Proposition. A bicategory with binary products and a terminal object has finite 
products. 

Proof. The cases of / having cardinality 2 or O are covered explicitly by the hypotheses. 
They are a matter of identifying A^ with A x A or 1. For / having cardinality 1 and 
an 7-indexed family X, any equivalence P^X, in particular the identity lx'X ^ X, is 
a product cone. Suppose that we have a product cone for each 7-indexed family X with 
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cardinality of / less than n + 1 and consider a family Z indexed by a set J of cardinality 
n + 1. We can see J as a sum of sets / + 1 so that the J-family Z is an /-family X 
together with a single object Y . Let {pi.P ^ Xi)iizi be a product cone for X and consider 
the J-family of arrows g = {qj:Px Y ^ Zj)j^j given by gj = pi.ppy'-P x Y^Xi, for 
j = i E I and = rpy'-P X y ^ y) for j = * G 1. Since a composite of equivalences is 
an equivalence, this family is a product cone over Z. ■ 

Because a finite set / with cardinality n admits a bijection to the set {1, 2, ■ ■ ■ , n}, the 
bicategory A with binary and nullary products, equivalently all finite products, admits, 
for each natural number n, a pseudofunctor 

n„:A X ■■■ X A = A"^A 

with domain the n-fold product bicategory, right pseudoadjoint to the diagonal pseudo- 
functor. We can write, for example, li^i.^^ Y, Z) = X x Y x Z without parentheses. 

2.5. We want to exhibit A as underlying a monoidal bicategory with x = 112 as its tensor 
product. To this end, for a family X = (Xj)jg/ we write A(X) = A((Xj)jg/) for the 
bicategory whose objects are the product cones over X, an arrow from {bi: B ^ Xi) to 
{ci'.C -^Xi) being an arrow R.B^C in A along with isomorphisms ^i'.CiR^bi, and 
a 2-cell {R, jji) ^ {S,i'i) being a 2-cell a:R^S in A having z/j.(cjQ;) = /ij. There is an 
evident forgetful pseudofunctor from A{X) to A. 

But since we know that finite products exist, we can abbreviate in the above by writing 
an object {bi: B ^ Xi) of A{X) as b:B^X, treating X here as a name of a product 
Hig/^'^j, so that b : B^X is an equivalence. Now an arrow {R, n) : (S, 6) ^ (C, c) of 
A(X) is an arrow R:B ^ C of A along with a single isomorphism ix:cR 6, and a 2-cell 
(-R, y) {S,iy) is an a:R^ S satisfying z/.(ca) = /i. 

Recall that a bicategory is biequivalent to the bicategory 1 precisely when 

i) the set of objects is not empty, 

ii) for any objects B and C there is an arrow R:B—~C, and 

iii) for any two arrows R, S:B C there is a unique 2-cell R^ S. 

2.6. Proposition. Each bicategory A{X) is biequivalent to 1. 

Proof. First, the existence of finite products in A ensures that each A(X) is not empty. 
Next, for any objects {B, b) and (C, c) of A{X), there is an arrow {R, fj.) from {B, b) 
to (C, c) because, (C, c) being a product cone, ([2]) (with P replaced by C) is essentially 
surjective. Finally, if {S, u) is a second arrow from {B, b) to (C, c), then to give a 2-cell 
a: {R, y) {S, u) is to give an a\R^ S having CjCt = (zyj)~^(/ij); and there is a unique such 
2-cell because, (C, c) being a product cone, ^ (with P replaced by C) is fuUy faithful. ■ 
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Note that, as a consequence, every arrow in A{X) is an equivalence; so that its under- 
lying arrow in A is also an equivalence. Again, every 2-cell in A(A) is an isomorphism, 
so that its underlying 2-cell in A is also an isomorphism. 

2.7. In the definition of a monoidal bicategory the tensor product (here x = 112) is to be 
a pseudofunctor. We have remarked in 12.21 that x = 112 is a pseudofunctor A x A^ A, 
and that p, r, and t are pseudonatural. Then there is a pseudofunctor 112 x 1:A x A x 
A^A X A, and hence a pseudofunctor 112(112 xl):AxAxA^A sending {X,Y,Z) 
to {X xY) X Z. Similarly there is a pseudofunctor 112(1 x 112 ):A x A x A^A sending 
{X, Y, Z) to X X (Y X Z). Each of the pseudofunctors 112(112 x 1) and 112(1 x 112) is an 
object of the bicategory [A^, A] of pseudofunctors, pseudonatural transformations, and 
modifications. 

Starting with the pseudonatural p and r we construct the projections 

Px,Y-PiXxY),z, rx,Y-P{XxY),z, and r(^xxY),z (3) 
from {X X Y) X Z to X, Y, and Z respectively, and the projections 

Px,iYxZ), PY,z-rx,iYxZ), and rY,z-rx,{YxZ) (4) 

from X X [Y X Z) to X, Y, and Z respectively. Like p and r, the projections ([3]) and (jlj) 
are pseudonatural when we treat {X x Y) x Z, X x (Y x Z), X, Y, and Z as objects of 
[A^, A], regarding them as alternative names for 112(112 x 1), for 112(1 x 112), and for the 
first, second, and third projections of A^ onto A. Accordingly, we can see the projections 
(ED and (HD as arrows of [A^, A]. 

The projections ([3]) and (jlj) constitute product cones, exhibiting {X x Y) x Z and 
X X [Y X Z) a.s products in A of X, Y, and Z. However products in [A^, A] are formed 
pointwise from those in A. Accordingly, when we see the projections ([3]) and (jlj) as arrows 
of [A^, A], they form product cones there, exhibiting {X x Y) x Z and X x [Y x Z) as 
products of X, Y, and Z not only in A but also in [A^, A]. 

2.8. We now apply Proposition 12.61 to the bicategory [A^ , A]{X,Y, Z). We have II3 : 
A'^^A. The product cones ([3]) and (jl]) correspond to equivalences h:Il2(Jl2 x 1)^113 
and k : 112(1 x 112)^113, with components hx,Y,z : {X x Y) x Z ^ X x Y x Z and 
kx,YX-^ ^{YxZ)^XxYxZ. 

It follows from Proposition 12.61 that there is a pseudonatural transformation 

a:n2(n2 X i)^n2(i X n2) (5) 

and an invertible modification 

fi:ka^h (6) 

Moreover a is an equivalence, and (a, /i) is unique to within a unique isomorphism. The 
components of the pseudonatural a are equivalences 



ax,Y,z-{X xY)x Z^X x {Y x Z) 
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in A, and the components of /j, are isomorphisms 

^^X,Y,Z'-kx,Y,Z ■(^X,Y,Z hx,Y,Z 

In a similar way we produce the pseudonatural equivalences /: 112(110 x l)^ni and 
r:ni^n2(l X Ho). 

2.9. In [A^, A] we have (writing XY for X x Y and so on) the composite 

{{XY)Z)W^{X{YZ))W^X{{YZ)W)^X{Y{ZW)) (7) 

of ax,Y,zW, ax,YZ,w, and XaY,z,w', on the face of it these are arrows in A, but we can 
also see them (as in the second paragraph of I2.7P as naming pseudonatural equivalences 
which are arrows of [A'^, A]. We also have the composite 

{{XY)Z)W^{XY){ZW)^X{Y{ZW)) (8) 

of axY,z,w and ax,Y,zw- Let us write (JTj) and ([H]) as m, n: f/ ^ V, where U = 112(112(112 x 
1) X 1) and V = 112(1 x 112(1 x 112)); and denote by u: U and v -.V ^114^ the 

equivalences formed from projections like ([3]) and (jl]). 

Each of these arrows in ([7]) and ([8]) comes with an invertible modification, namely 
f^x,Y,zW, fJ-xxz,w, X^Y,z,w, fJ-XY,z,w, and /Ux,y,zvy respectively, where fi is the modifi- 
cation in ([6]). These modifications fit together and compose to give invertible modifi- 
cations a : vm u and (3 : vn^u. Now (m, a) and (n, /?) are arrows from t/ to in 
[A"^, A](X, Y, Z, W), so that there is by Proposition l2.6l a unique 2-cell 7r:(m, a) (n, (3), 
which is invertible. That is to say, n : m^n is an invertible modification satisfying 
p.{vTr) = a. 

This is the modification tt of (TD7) in [GPSj . There are three similar modifications 
called /i, A, and p in [GPSj involving respectively {a, I, r), {a, 1,1) and (a, r, r), and these 
appear similarly as 2-cells in [A'^, A](X, Y, Z). 

2.10. On page 10 of [GPSj there is a diagram (TAl) to be satisfied in a monoidal bicate- 
gory. It demands the equality in [A^, A] of two modifications 

X{Ya).Xa.a.{Xa)V.aV.{aU)V ^^a.a.a 

They are in fact equal by Proposition l2.6[ as they are 2-cells in [A^, A](X, Y, Z, U, V). 
The remaining two axioms follow in a similar way. 

2.11. We next show that the monoidal bicategory we have constructed is symmetric; or 
more correctly that we can endow it with a symmetry. According to |DfcS] , a symmetry for 
a monoidal bicategory consists of a braiding and a syllepsis, with the syllepsis satisfying 
a certain symmetry condition: see Definition 18 on page 131 of |DfcS] . Although |DfcS] 
consider only the special case of a Gray monoid, where the associativity is an identity, 
their definition above of a symmetry is surely meant to apply generally. The meanings of 
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braiding and syllepsis (but not of symmetry) are given in [McC] . asfoUows (see pages 133 
to 145). 

The basic datum for a braiding is a pseudonatural equivalence 



s: 



(S)S 



(9) 



where S':A^ ^ sends {X, Y) to {Y, X) and so on, and where ®:A^ ^ A is the tensor 
product, which for us is x, here more conveniently called H. There are two further data, 
consisting of invertible modifications sitting in hexagonal diagrams, and the data are to 
satisfy four axioms which are equations between invertible modifications. 

A syllepsis for a braided monoidal bicategory is an invertible modification a from the 
identity of ® to sS.s: ® ^ (8> «S' S' = 0, with components 



(10) 



which is to satisfy two axioms consisting of equations between invertible modifications. 
Note that l^S' = l^s and we have also aS:l(g,s ^ s.sS , with components 



®5 ■ 



■Sx,YSy,X 



The braiding and the syllepsis constitute a symmetry if (see [DfcSj p. 131]) the syllepsis 
satisfies the further condition sa = {a S) s, which in terms of components is 



■Sx,ycrx,y — crY,xSx,Y 



(11) 



2.12. For the monoidal bicategory arising as above from a bicategory A with finite prod- 
ucts, we construct a symmetry as follows. In [A^, A] we have the product cone 



P- 



n- 



R 



of 12.21 where P, R:A^ A are the projection pseudofunctors, but also 

P = RS ^^US PS = R 



is a product cone. By the essential surjectivity aspect of the universal property of the 
latter, we have in the top two triangles on the left below an arrow s (necessarily a pseudo- 
natural equivalence) , and invertible 2-cells /i and ly as shown. 





(12) 
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Note that precomposing the top two triangles on the left above with S produces the 
bottom two triangles on the left above. These triangles give rise to pasting composites 
that we have displayed, and named, on the right above. By normality of A, and hence 
of [A^, A], we have (j):pln^p{sS)s and ijj:rlu^r{sS)s. It follows, by the fully faithful 
aspect of the universal property of the product cone of 12. 21 that there is a unique 2-cell 



a:ln^isS)s (13) 



with pa = (j) and ra = 'm [A^, A]. So a is by construction a modification. Moreover, 
a is invertible since (j) and if) are so. If we precompose the entire left side of (fT2l) with S 
then we get a unique 2-cell crS": Ins ^ «(siS) with {j)S){aS) = (j)S and {rS){aS) = ipS. It 
follows that sS is an inverse equivalence of s. We will take s and the a as constructed 
here as the basic datum for a braiding ^ and the datum for a syllepsis ( ITU]) . 



2.13. Before dealing with the further data for a braiding and the braiding and syllepsis 
equations we will establish the symmetry equation (fTTj) directly from the descriptions 
of (J and <jS. To show that sa = {a S) s it suffices to show that {rS)sa = {r S) {a S) s 
and {pS)sa = {pS){aS)s. We show the first equality by showing equality of the pasting 
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composites of each side with thc invcrtible ^■.{rS)s ^p. We have: 

n ^2 -n — '-^us > p 




= n — — ^ p 




The second equality, {pS)sa — {pS){aS)s, can be shown, similarly, by showing equality 
of the pasting composites of each side with the invertible v~^:{pS)s ^r. 

2.14. It is now convenient to again treat X xY ,Y x X, X, and Y as objects in [A^, A], 
regarding them as altcrnative names for H = x, for 115', and for the first and second 
projections of A^ onto A. 

In [A^, A] we have (again writing XY for X xY and so on) the composite 



{XY)Z X{YZ) {YZ)X Y{ZX) 



(14) 
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and the composite 

{XY)Z^^ {YX)Z^^ Y{XZ) Y{ZX) (15) 

We now write the composites in (fT4|) and (fT5|) as 'm,n:U , where U = 11(11 x 1) 
and V = n(l X n)(l x S){S x 1), and we write u : U and f : ^IIs for the 

equivalences constructed using projections. Each of the arrows in (fT^ and (fT5|) comes 
with modifications constructed from either the /i in (jS]) or the /U and u in fll2p and these 
fit together and compose to give modifications awm^u and (3:vn^u. Now (m, a) and 
(n, /3) are arrows from [/ to in [A^, A](X, Y, Z), so by Proposition 12.61 there is a unique 
invertible 2-cell (m, a) ^ (n, /3). This is the modification 'i?' of (McCj . The modification 
'S" of [McCj (which relates s and a*, the adjoint inverse equivalence of a) is constructed 
in a similar way. 

In jMcC] there are four diagrams, (BA1)-(BA4), to be satisfied in a braided monoidal 
category. Three of these demand equahty of two invertible 2-cells in [A^, A] (modifica- 
tions) and the other is an equahty of two invertible 2-cells in [A^, A]. In each case we use 
Proposition 12.61 to demonstrate equality. For the first three, the modifications in ques- 
tion are shown to be 2-cells in [A^, A](X, Y, Z, W). For the fourth, the modifications are 
shown to be 2-cells in [A^, A](X, Y, Z). 

In pvIcC] there are two diagrams, (SAl) and (SA2), to be satisfied in a sylleptic 
(braided) monoidal category. Both demand equality of two invertible 2-cells in [A^, A]. 
In each case, Proposition 12.61 can be used after showing that the modifications in question 
provide 2-cells in [A^, A](X, Y, Z). As with the braiding equations, we forego an explicit 
demonstration. To summarize: 

2.15. Theorem. a bicategory A with binary product x and terminal object 1 underlies 
a symmetric monoidal bicategory with x as its tensor product and 1 as its unit object. u 

3. Precartesian Bicategories 

3.1. A bicategory B is said to be precartesian if 

i) the bicategory M = MapB has finite products; 

ii) each category 3{X,Y) has finite products. 

We henceforth assume B to be a precartesian bicategory. 

We have discussed the notations x :M x M ^ M and p: x ^ P and r: x ^ R for the 
binary product in a bicategory. Here we find it convenient to write J (rather than 1) for 
the terminal object of M. For the binary product in each B(X, Y) we write RAS, with 
h:RAS^R and p:RAS ^ S for the projections, and we use T, or Tx,y, for the terminal 
object of B(X, Y). For the adjunction units we write 6:R^ R A R and r:R^T. 



12 



3.2. EXAMPLE. 

i) AU the examples of cartesian bicategories provided in [CfcWj : 

ii) B = Span£^, the bicategory of spans in for £ a category with finite limits; 

iii) B = Prof£^, the bicategory of categories and profunctors in £, for £ an elementary 
topos; 

iv) B = Cart£^, the 2-category of categories with finite products, finite product preserv- 
ing functors, and natural transformations in £, for £ a category with finite hmits. 

3.3. We now describe a certain bicategory G associated to B. It is in fact the bicategory 
formed by applying Street 's [STR] two-sided Grothendieck construction to the pseudo- 
functor 



M°P X M ■ 



B°P X B 



B(-,-) 



CAT 



(16) 



wherein i is the inclusion of M in B and B(— , — ) is the hom pseudofunctor of ([T]). An 
object of G is a triple (X, R, A) where R is an object of the category B(X, A) — that is, 
a general arrow R:X ^ A in B. We shall often write R:X A, or just R, for the object 
(X, i?, A). An arrow in G from (X, i?, A) to {Y, S, B) consists of a triple (/, a, u) where 
f:X^Y and u:A^B are maps in B and a:uR^ S f is a 2-cell in B as in 




(17) 



and such arrows are composed by bicategorical pasting as discussed in Verity's thesis 
[VERj . 

There is another way of describing an arrow of G. Since the map u has a right adjoint 
u*, to give the 2-cell a:uR^Sf is equally to give a 2-cell l3:R^u*Sf as in 




(1^ 



namely the mate of a in the sense of Kelly and Street |KfcSj . We call the description of an 
arrow of G by a triple (/, a, u) as in (ITTj) its primary form and that by the triple (/, /5, u) 
as in (|T8l) its secondary form. It is easy to see that composition of arrows expressed in 
their secondary forms is again given by bicategorical pasting. 
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Given arrows {f, a, u) and {f' , a', u') of G, expressed in primary form, a 2-cell in G 
from {f, a, u) to {f' , a', u') consists of 2-cells (j):f—^f' and ip'-u^u' in M for which the 
diagram 

S(t> 



S f 



uR- 



Sf 



u' R 



(19) 



commutes. If the secondary forms of the same arrows are (/, (3, u) and (/', (3' , u') then the 
condition f|T9|) for 2-cells (j):f and i/j : u ^ u' to constitute a 2-cell in G becomes the 
commutativity of 

u*Sf 

fi / \ u*S4> 



R 




u*Sf' 



(20) 



u'*Sf' 



where '0* : u'* u* is the mate with respect to the adjunctions u -\ u* and u' H u'* of 
ip:u^u' . 

3.4. Proposition. The typical arrow {f, a, u) of G, expressed in primary form, is an 
eguivalence if and only if f and u are eguivalences in M and a is invertible in B{X,B).m 

There are pseudofunctors do and di as shown in ( |2T1) below 

G 





(21) 



M 



M 



given (using either description for arrows) by 

^0 [(0, ^) : (/, a, u) ^ (/', a', u') : {X, R, A) ^ {Y, S,B)] = c^:f ^ f':X 

and 

di [(0, ^) : (/, a, u) - (/', a', u') : {X, R, A) ^ {Y, S, B)] = ^-.u^u' -.A^ B 
We note that do and di have the common section z.:M ^ G which sends a map f:X^Y 



to the square 



X — 
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lx 



ly 



X 



Y 



with the identity 2-cell understood (and meaningful by the normahty of B). 

3.5. We are going to show that the bicategory G has finite products. We shall use R® S 

for the binary product in G, to distinguish f ® g from f X g whcn / and g arc maps. 
Given objects R:X A and S:Y ^ S of G, we define R ® S:X xY^Ax B hy 

R^S^ pXbRPx,y a rXsSrx,Y 

which can be abbreviated to p* Rp A r*Sr when X, Y, A, and B are clear; and we define 
arrows Pr^s'-R ® S ^ R and tr^s'-R ® S ^ S oiG/m. their secondary forms, by 

Pr,s = {Px,Y, TT, pa,b) and tr^s = {rx,Y, P, ta.b) 

as in the diagram 



xJ^XxY^^Y 



R 



-TT R®S - 

1 

■A X B 



(22) 



Pa,b 



B 



wherein tt and p are the projections of the product A in B(X x Y, A x B). Accordingly, 
the primary forms of pr^s and of tr^s are {px,y,Pr,s,Pa,b) and {rx,Y,fR^s,rA,B) as in 



XI^XXY^^Y 



R 



■<PR,s— R^S —fR^s>- 

1 

AxB 



(23) 



PA, B 



where the 2-cell pr^s is the mate p{p*Rp A r*5'r) -^^pp*Rp " ^> Rp of tt and similarly 
for fR,5. 

To prove that R® S, with the projections Pr^s and r/jg, is indeed the binary product 
in G is to show that, for any object T:Z of G, the functor 

G(T, R^S) (^(^'^«■^)'^(^'-«.^)) , G^T, R) X G(T, S) 

is essentially surjective on objects and is fuUy faithful. These properties are established 
in the foUowing lemmas, in the first of which we use the fact that a functor of the form 
B(/, u*), where / and u are maps, preserves products, being the right adjoint of B(/*, u). 
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3.6. Lemma. For each object T:Z ^ C in G, the functor 

G(r, R® S) ^''^^'^-■s)MT,ra,s)) ^ ^^^^ ^ ^^^^ 

is essentially surjective on objects. In fact, more is true: for any 

{f,a,u):iZ,T,C)^{X,R,A) and {g, P,vy.{Z,T,C)^ {Y, S, B) 
in G and any 

{h,w):{Z,C)^{X xY,Ax B) 

with invertible 2-cells 

ifJ'O, f^i) ■ {Px,y,Pa,b) [h, w) (/, u) and (z/o, z/i) : (rx,y , ta.b) {h, w) {g, v) 

provided by the products m M x M, there exists a unique 7 making {h, 7, w) an arrow 
T ^ R ^ S in G with invertible 2-cells 

{^o,fJ'i)-PR,s{h,-f,w)^{f,a,u) and {iyo,Ui):rR^sih,'j,w) ^ {g, P,v). 

Proof. Here we use the secondary forms for all arrows in G. The product diagram 

p*Rp^ — p* Rp A r*Sr — ^r*Sr 
in B(X xY,Ax B) gives rise to the further product diagram 

W p Rj W p Rpn^ w [P Rp A r br)n r brh r bg 

in B(Z, C) because B(/i, w*) preserves products and fiQ and are invertible. Now consider 
the following diagram: 

^*p*R f w*p*Rph w\R ®S)h w*r*Srh ^^^^^ w*r*Sg 



u*Rf- 



u* Sg 

■V* S g 



To give such a 2-cell 7 is to give an arrow {h, 'y, w) -.T ^ R S in G; and by (l20l) . the 
condition for (//o, fJ'i)-PR,s{h, 7, w) (/, a, u) to provide a 2-cell in G is the commutativity 
of the left square, while the condition for {iyo,i'i) : rji^s{.h,y,w) ^ {g, P,v) to provide a 
2-cell in G is the commutativity of the right square. Since the top row of the diagram is 
a product, there is a unique such 7. ■ 

3.7. COROLLARY. If two arrows {h, y, w), {h,S,w):{Z,T,C)^{X xY,R® S,Ax B) in 
G satisfy PR,s{h, 7, w) = PR,s{h, 6, w) and rn^sih, 7, w) = rR^s{h, 6, w) then y = 6 so that 
(h, y, w) = {h, S, w). 

Proof. We can apply Lemma 13161 with {f, a, u) = pR^s{h,'y,w) and with {g, [3, v) = 
rR,s{h,'y,w), taking /io, /ii, 1^0, and ui to be identities. ■ 
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3.8. Lemma. For each object T:Z ^ C in G, the functor 



G{T, R0S) (^(^■^^^^)-^(^-'-^^^^)) , G(T, R) X G(T, S) 



is fully faithful. 



Proof. Let {h, J, w), {k,d,x):{Z, T, C) ^ {X xY, Ri^S, Ax B) be arrows of G in primary 
form, and consider 2-cells 

{(j),ij):pR^s{h,'y,w)^PR^s{k,S,x) and {x,uj):rR^s{hn,w) ^rR^s{k,5,x) 

Since these data further provide 2-cells {(j),'i/j):{px,YjPA,B){h,w)^{px,Y,PA,B){k,x) and 
{x,^^)-{rx,Yi''^A,B){h,w) ^ {rx,Y,rA,B){k,x) in M x M and since the bicategory M x M 
has finite products, there are unique 2-cells {(p,x)'-h^ k and {i/j, u):w ^ x iiiNl satisfying 

bx,y,PA,B)((</>,x), ii^,^)) = i<P,i') and irx,Y,rA,B)i{(p,x), {4',^)) = 

It only remains to show that ((0, x), {ip, io)) constitutes a 2-cell {h, 7, w) (k, 6, x) in G, 
for which the requisite condition is 



Z {M\ X xY 



h 

7 



C 



R(g)S 



Ax B 



X xY 



T 




(24) 



C ii^^uj)'^ Ax B 



Because both pasting composites displayed are of the form {k,7 ,w):T ^ R® S in G, Corol- 
lary 13.71 ensures their equality if they are coequalized by both pr^s and rR^s- Composing 
the left side of ( IMI) with pr^s gives the left pasting composite below, while composing the 
right side of fl24l) with pr^s gives the right pasting composite below. 



X xY — px,Y 
<f>\ \, 
Z^L^XxY^^X 



R(S)S 



PR.s 



R 



C- 



Ax B 



PA,B 



A 



Z^^XxY^^X 



PR, s 



C 



R<^S 

1 

Ax B 

A X B-^i'A,B 



R 



PA,B 



However, the composites above are equal since (0, ip) was assumed to provide a 2-cell in G. 
A similar argument applies to composition with r/j 5 and this completes the proof. ■ 
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3.9. Theorem. g has finite products preserved by do and di. 



Proof. The binary products are provided by Lemmas 13.61 and 13. 8j we now show that 
T = T/ / -.1^1 provides a terminal object for G. In fact, for each object {X,R,A) 
in G we have the maps tx '■ X ^ I and tA'-A^I of I2.2t and the right adjoint functor 
3{tx,t\) sends T/ / to Tx,a- Accordingly, there is a unique 2-cell T:R^t\Ttx, which 
is the description in secondary form of an arrow t^-R^T in G. For any arrow (/, a, u): 
{X, R, A) ^ {Y, S, B) we have a unique 2-cell ts(f, a,u) given by (t'j,t'^) and it is 
invertible. ■ 

3.10. Remark. For the primary form of the arrow tpt we use {tx, tn, t a)- It is the compo- 
nent of a pseudonatural transformation tilc ^ T! which is the unit for a pseudoadjunction 
! H T:1^G. 



3.11. When Y = X and B = A in ([2SD, we have d*^{R (g) S)dx = d\{p*Rp A r*Sr)dx 
d\p*Rpdx A d\r*Srdx = RAS; thus 



RAS = d*A{R^ S)d 



X 



We have in particular R A R = d\{R ® R)dx', and composing this isomorphism with 
6:R^ R A R gives a 2-cell we can still call 6 as in 



X 



R 



A 



dx 



X xX 



R(S)R 



AxA 



giving, in secondary form, an arrow dfi: R^ R ® R, for whose primary form we write 
{dx, dji, c^a)- The d^ are the components of a pseudonatural transformation dAc ^ ® A, 
which is the unit for a pseudoadjunction AH®:GxG^G (for which the counit has 
components given by the pairs rR,s) = {{px,y,Pr,s,Pa,b), (rx,y, fn^s, rA,B)) of ([23])). 
We stress that the Pr^s, fR,s, dR, and Ir are not, in general, invertible. 

3.12. Each 2-cell a:R^ R':X ^ A in B gives an arrow (lx,a. Ia) of G, as in 



X 



A 



X 



R' 



A 



If j-.R' ^ R" :X ^ A is another 2-cell, the composite arrow (1, 7, 1)(1, a, 1) is (l,7a,l), 
since the normality of B forces the constraint {1R')1 = l(-R'l) to be an identity. 
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Like X in 12.21 the product ® of G provides a pseudofunctor C?>:G x G^G. Consider 
the product (lx,a,lA) ® (ly,/3, 1^), where a: B! : X ^ A d.n<l p : S ^ S' :¥ ^ B. 
Like the f X g of I2.2[ it is determined to within isomorphism by the existence of invertible 
2-cells 

: PR',s'{^x,a, Ia) O (ly,/3, Ib) = {^x,a, Ia)pr,s, 
y ■ ?^i?',5'(lx,a, Ia) ® (ly,/5, Ib) = (ly,/5, Ib^r^s- 

Recall from[23]that, in secondary form, pr^s = {Px,y,t^,Pa,b) and r^^s = {rx,Y, P,rA,B)- 
Since we have equahties 

{Px,y,Pa,b){^xxyAaxb) = {'^xAa){px,Y'Pa,b), 

{rx,Y,rA,B){lxxY,lAxB) = (ly , Ifi) (r^.y , r^.s) , 

it foUows from Lemma that there is a unique (p: R ^ S ^ R' ® S' for which we have 
equahties 

Pr',s'{^xxy, 0, Iaxb) = a, U)^/?,^ (25) 
'"fi'.s'll^yy, 0, Iaxb) = (ly, li?)rfi,s (26) 

We write a® [3 for this value of (j). Inserting the values above of pR^s and so on in these 
last equahties gives 

Ti{a ® f3) = {p*ap)Tr 
p{a (g) /?) = {r*(3r)p 

from which we deduce that 

a® (3 = {p*ap) A {r*/3r) 
Thus our formula R^ S = {p* Rp) A {r*Sr) extends to 2-cells to give a functor 

®(x,y),{A,B):B X B{{X,Y),{A, B)) = B{X,A) x B{Y,B)^B{X xY,AxB) 

namely the composite 

B(X, A) X B{Y, B) _^^Pf2^^^^[fXB{X xY,AxB)x B{X xY,AxB) ^B{X xY,AxB) 
3.13. Remark. We observe for later reference that (1251) and fl26|) can be displayed as 

= x®Y^^^x 
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and 



ms{ 



15' 



rR,s I /3 
R^S{ SI — ^ 15' 



A® S- 



r A, 



B 



r A, B 



B 



saying that the pji^s and rji^s are natural in R and S. 



3.14. We extend the definition of ® to objects by setting X ®Y = X x Y. We shall now 
show that the functors 

0ix,Y),{A,ByB{X,A) X B{Y,B)^B{X0Y,A0B) 

provide the effect on homs for a lax functor 

((g),®,®°):B X B^B 



First, for objects X and Y of B, there is by Lemma \3M a unique ®°:lx®y ^ lx ® ly 
satisfying 



X (^Y^X ®Y- 



X 



and 



X0Y^X®Y^ 



X ®Y ^X ^Y 



X 



Y 



X®Y 

X(^Y- 
X^Y' 



X 



X 



Y 



X (g)Y—^X 0Y 



1y 



Y 



X(^Y- 



Y 



Given R : X ^ A, S :Y ^ B, T : A^L and U : B ^ M, vertical pasting as in the 
diagram 



X 



X®Y 



Y 



R 



PR.S I rR^s 
-t R®S > 



5 



A — A^ B — B 

PT, u _ I f'T,U 



Tm 



■L®M- 



(27) 



u 



M 
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gives arrows in G from {T^U){R®S) to T R and U S. Accordingly, there is by Lemma [33] 
a unique 

0: {T0U)iR0S)^ (TR) ® (US) 

whose composites with ptr,us and ttr^us are these vertical pastings. 

The first requirement for (®, 0, ®°) to be a lax functor B x B^B is that ® be 
natural in T, i?, [/, and S'; and it is so because the assignment (1, a, 1) respects hoth 
vertical and horizontal composition of 2-cells. 

For the associativity coherence condition, consider the data in ( 1271) along with further 
arrows V -.L^C and W: M^D in B. We require the foUowing equality of pasting 
composites: 



R®S 



VtS)W 




Rt^S 



VTR®WUS 



mu 



V(g)W 




VTR(S)WUS 



(28) 

To establish this equality consider the effect of pasting Pvtr,wus on the right to the 
left side of Equation (l28l) : 



R^S 



T(g)U 



TRmS 



-1 ^ • 



•VTR^WUS 

PVTR,WUS 



V^W V(SiW 



1 p 

s- • 



R^S 



VTR T®U 

1 



TR<S>US 

Ptr,us 



-1 — ^ • p- 



V(8iW V(S)W 



Pv,w 



TR 



R^S 



mu 



v V(S)W 
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It is clear that when Pvtr,wus is pasted to the right side of Equation (!28|) the result is 
the same. Similarly, the left side of (!28l) pasted to tytr^wus is equal to the right side of 
(!28|) pasted to ryrR^wus- This suffices by Cor ollary 13.71 to prove the condition satisfied. 
For the unitary coherence conditions we require: 



X^Y^X^Y^X®Y = X (^Y ^X ®Y = X(^Y^X^Y^X®Y 



'-X(g)Y 



X ®Y -i^X ®Y 



R(S)S 



R(S)S 

1 



R(SiS 



R(S)S R(g)S 



R(g)S 



I 

A® B -1^ Ai^ B 



i-A<SB 



R^S 



A0 B^A<^ B^A(^ B A® B—^A® B A® B ^ A<S) B ^ A® B 



(29) 



To prove the first of these consider 



R^S 




R(S)S 








lx 




• 


1 — 1 


• H(8)5 


PR, s 


R. R^S 


PR, s 


R 





R 



If all instances of p in the sequence of diagrams directly above are replaced by r 
(with accompanying changes of codomains), the equations continue to hold and the two 
sequences of equations then jointly estabhsh, by Corollary l3.7l the first unitary coherence 
equation. Derivation of the second unitary coherence equation is similar. 

Thus we have proved: 



3.15. Theorem. For a precartesian bicategory B, the data 
functor B x B ^ B . 



constitute a lax 



3.16. Remark. Our main interest in the pR^s and the f^^s is in their role as components 
of the pr^s aiid the r^? s, which are the components of the pseudonatural transformations 
comprising the product projections p: P ^ (g) ^ i? : r, for the product pseudofunctor 
® : G X G ^ G. However we can say more. The naturahty of the pR^s and the tr^s in 
R and S noted in Remark 13.131 together with the equations defining ®° and ®, show 
that the pR^s and the rR^s provide lax naturahty 2-cells making the px,Y and the rx,Y 
components of lax natural transformations p:P ® ^ R:r, whose domain is the lax 
functor ((S), ®, (S>°):B x B ^B. It then follows that the dR provide lax naturahty 2-cells 
making the dx components of a lax natural transformation c/iIb ^ (g) D:B^B, where 
DiB^B X B is the diagonal pseudofunctor. 
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3.17. Next, for a precartesian bicategory B, we describe a lax functor l^B, which 
amounts to giving an object of B and a monad on this. The object we take is /, the 
terminal object of Map(B). The monad we take on the object I has underlying arrow 
T = T/ /, the terminal object of B(J, /). The multiplication /:TT^T and the unit 

^ T are the unique 2-cells into the terminal object, which trivially satisfy the three 
monad equations. 

3.18. Proposition. For a precartesian bicategory B, the object I o/ B, the arrow T: 
I^I, and the 2-cells I :TT ^ T and constitute a lax functor 1:1 ^ 'B. m 



3.19. Remark. Further to Remark 13.161 we note that the t^ provide lax naturality 2- 
cells making the tx components of a lax natural transformation t:l-B ^ /!:B ^ B, where 
!:B ^ 1 is the unique such pseudofunctor. 

3.20. We have the inclusion pseudofunctor 2:M ^ B. Given maps f:X^A and g:Y ^ B 
(in M of course) we have, as in 12.21 (in M and hence in B) the map / x g:X xY ^ Ax B 
with invertible 2-cells p'j-g : pA,B{f x d) ^ fPx,Y and r'j^ : rA,B{f x g) ^ grx,Y- Since 
f^g:X^Y^A(E)B is the product of / and g in G, there is by Lemma 13.61 a unique 
2-cell rn'jg-.f x g ^ f g ioi which the arrow (1, rn'jg, 1):{X x Y, f x g,Ax B)—^{X® 
Y, f ® g, A® B) of G satisfies the following two equations: 

rfM^^'^g^'^) = irx,Y,r'f^g,rA,B)- 

For the pseudofunctor x : M x M ^ M we can take lx x ly to be 1xxY with p[-^^ 
and r[^ identities, and then take x° : lxxy ^lx x ly to be again an identity; while 
x:[u X v){f X g) ^uf X vg is the evident 2-cell. 

For objects X and F of M we define mx,Y'--^ xY^X®Ytohe the identity. 

3.21. Proposition. For a precartesian bicategory B, the mx,Y o-nd the itl'j g above con- 
stitute a lax natural transformation m as in 



B X B 



M X M- 



B 



M 



Proof. For each lax-naturality equation we appeal to CoroUary 13.71 For naturality in / 
and g, we have 

X 7,1) = (PX,y,P/,g,JOA,B)(l> X 7,1) = (1,(/), l)(px,y,P/',g',PA,B), 

where the first equality is by 13.201 and the second is by the pseudonaturality of p; while 
p/,g(l, ® 7, 1)(1, m'f, g,, 1) = (1, (f), l)p/',g(l, m'f, g,, 1) = (1, 0, l)(px,y,P/',g',PA,B), 
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where the first equality is by 13.121 and the second is by the equations defining the m^-^ 
in 13.201 Similarly, (1, m^^^, 1)(1, x 7,1) and (1, ® 7, 1)(1, m'^/^^,, 1) have the same 
composite with f/ g, so that CoroUary 13.71 gives 







f'x9' 



f'x9' 



For the nullary coherence condition, we have seen that x ° and p'i i can be taken to be 
identities; and then 

Pi,i(l,m;^i, 1)(1, x°, 1) = {px,y^Pi,i^Px,y) = (Px,y, l,Px,y), 
where the first equahty is by 13.201 while 

1) = iPx,Y, l,Px,y) 
by 13.141 Similarly with ri 1 in place of pi.i, whereupon Corollary 13.71 gives 




X0Y-ixxiY^X^Y X0Y 





X(^Y 



Finally, for the binary coherence equation we require, for f : X ^ A, g :Y ^ B, u: 
A^L, and v.B^M in M, 



uf®vg 



uf®fg 





X®Y ufy.vg ^ L® M X®Y A® B L® M 

fxg 





A® B 
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Now the composite of the right side with Puf,vg equals by 13.141 the vertical pasting of 
Pf,g{l, "^/,£,5 1) and Pu,v{^i ^u,vj 1) along pa,b, and thus by 13.201 eguals the vertical pasting 
along pa,b of {px,Y^P'f,g^PA,B) and {pa,b-,p'u^v^Pl,m) — which, because p is pseudonatural, 
equals the composite of {px,Y,Puf,vg^PL,M) with x. But by 13.201 this is also equal to the 
composite of the left side with Puf,vg- In the same way the two sides have equal composites 
with Vuf^vg, whence they are equal by Corollary I3.7[ ■ 

3.22. Consider objects R:X A and S:Y B of G, along with their product R® S and 
its projections (in their primary forms) {px,y,Pr,s^Pa,b) and {rx,Yi'^R,s^'>^A,B)- Consider 
also maps f : L^X and g : M ^Y, along with the invertible 2-cells p'jr g : Px,Y{f x 
g)^fpL,M and r'jTg : rx,Y{f ^ 9)^9''^l,m of 12. 2[ Now form the vertical pasting of 
iPx,Y^PR,SiPA,B) and {pLM-'P'f,g^Pxy) along pxy and similarly the vertical pasting of 
{,rx,Y TTR^s,fA,B) and {rL,M,'r'f g,rx,Y) along rx,Y- These pastings constitute arrows in G 
from {R<S)S){f xg) to Rf and to Sg, and thus determine an arrow in G from {R^S){f x g) 
to Rf (g) Sg. 

In fact this arrow is an isomorphism. To see this, observe that the secondary forms 
of these pastings are made by pasting {pL,M^P'f,g^Pxy) and {rL,M,r'j-g,rx,Y) the sec- 
ondary forms of {px,y,Pr,s,Pa,b) and (r^.y, f^^s, ta.b), which are {px.y,t^,Pa,b) and 
{.'^'x,Y , p,fA,B) where tt and p are the projections from R® S = p* Rp A r*Sr. Since 
precomposition with the map f X g, being a right adjoint, preserves products, the projec- 
tions 7r(/ X g) and p(/ x g) express x g) as a product p*Rp{f x g) Ar*Sr{f x g). 
Then, because the 2-cells p'j^g : Px,Yif ^ 9)^fPL,M and r'f g:rx,Yif x 9)^9rL,M are 
invertible, (i? ® <5')(/ x g) is also a product p*Rfp A r*Sgr with projections the vertical 

pastings of {px,y-,t^,Pa,b) to {pL,M^P'f,g^Px,Y) and of {rxy , P^ta^b) to {rL,M^^'f,g^^xx)- 
This completes the proof. Similarly, for maps u:Z^A and v.W ^B, we can construct 

an isomorphism {u x v)*{R (S> S) u*R v*S. (These isomorphisms should be seen in 
the light of the L-homomorphisms of (2.15) of |CKVWj .) 

If we apply the first result above with A = X, B = Y, R = lx and S' = ly, we 
have an isomorphism ^ : (lx ® ly)(/ >^ 9) ^ f 9, whose projections are the pasting of 
{PL,M,p'f^g,Px,Y) to {px,y,Pi,i,Px,y) and the same with r in place of p. Composing ^ 
with ®°(/ X g) gives by 2.13 a 2-cell f x g ^ f ® g whose projections are the pasting of 
{PL,M^P'f,g^Px,Y) to an identity, and the same with r in place of p. By l3.20[ therefore, this 
arrow ^. (S)° (f x g):f x g ^ f (g) g is m'jg. 

3.23. Proposition. For a precartesian bicategory B, there is a lax natural transformation 
u as in 

B 




M 

whose component u at the unique object of 1 is 1/:/^/ and whose lax naturality 2-cell 
at the unigue arrow of 1 is t :1^T, the lax naturality here being eguivalent to the two 
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eguations: 



and 




1/1/ 

which hold automatically since T is the terminal object of'Q{I,I). ■ 

3.24. Proposition. For a precartesian bicategory B, the lax natural transformation 

m : i. X ^ .{i X i) : M X M^B 

is a pseudonatural transformation if and only if the constraints ®° are invertihle, and then 
m itself is invertihle. Again, the lax transformation 

u : i.l^I : l^B 

is a pseudonatural transformation if and only if the constraint /°:1/^T is invertihle, 
and then I and u itself are invertihle. 

Proof. The lax natural m is pseudonatural when the 2-cells m'j ^ are invertihle. By the 
last paragraph of I3.22[ each rn'j- g is invertihle when ®° is invertihle; on the other hand 
(S)° is invertihle if m[ ^ is invertihle hy the second equation of Proposition I3.21[ Then 
m is invertihle, hecause each mx,y is an identity. The truth of the assertions ahout u is 
immediate from Proposition 13.231 ■ 

4. Cartesian Bicategories 

4.1. Definition. a precartesian hicategory B is said to he cartesian when the 

B X B^-B-e^l 

are pseudofunctors, meaning that ®, 1° (and hence I) are invertihle. 

Since pseudofunctors carry adjunctions to adjunctions, it should he noted that in a 
cartesian hicategory, the map f x g arising from maps / and g has adjunction data 

Vf ® Vg, e/ ® ^9- f X 9^ f* ^9* 
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4.2. Proposition. For a cartesian bicategory B, the pseudofunctors 



B X B^-B— ^— 1 



1 ) restrict to M giving a right adjoint to 



M X M- 



M 



with unit d and a right adjoint to 

with unit t; 
2) the composites 



M 



and 



B(X, Y) X B{X, Y) ^^B{X ^X,Y^Y) -^^-^^^^^B{X, Y) 



B(X,y)^^^^^B(/,/)^l 



provide right adjoints to 

B(X, Y) X B{X, Y) ^^B{X, Y) and B{X, Y) 1 

Moreover, for any other pair of pseudofunctors B x B s- B -« 1, if they satisfy 1 J 

and 2) then (g)' = (g) and I' = I (as pseudofunctors) . Thus, a cartesian bicategory can be 
described alternatively as a bicategory B together with pseudofunctors (g and I, as under 
consideration, which satisfy 1) and 2). 

Proof. We have seen that and I satisfy the conditions of the proposition. Only their 
essential uniqueness remains to be shown. If (g' and I' satisfy 1 ) then their satisfaction 
of is equivalent to their providing right adjoints to 

G X G-^G^l 

commuting via do and di with the corresponding adjoints for M. By essential uniqueness 
of pro duet s we have diagrams 

X ®'y''^X ®Y 



m' s 



m s 



A®' B^A^B 

ka.b 




which are equivalences in G. By Proposition 13.41 the kx,Y and l^, are equivalences in M 
and the k^^s and /i, are isomorphisms. These provide the components for pseudonatural 
equivalences A;: (g' ^(g and 1:1' ^ I. ■ 
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4.3. Remark. Since a terminal object in a (mere) category is unique to within unique 
isomorphism and we have J° : 1/ ^ T invertible in a cartesian bicategory we may as well 
as assume, in a cartesian bicategory, that we have chosen T = 1/. 

4.4. We turn now to further analysis of the pseudofunctors 



B X B 



B-^1 



Since ® is binary product in M we have the pseudonatural (adjoint) equivalences 



ax,Y,z-{X0Y)®Z ^X0{Y0Z) 1:1 X -X r:X®I- 



X 



and s:X^Y- 



■Y®X 



in M as constructed and studied in Section [2l However, we can say more: 

4.5. Proposition. The equivalence maps a:{X ®Y) ® Z ^ X ® {Y ® Z), l.I ® X ^ X , 
r\X ® I ^X, and s:X ®Y ^Y ® X extend to pseudonatural eguivalences between the 
relevani B-valued functors. 

Proof. Because G has finite products which commute via do and di with those of M we 
have equivalences 



(X®Y)®Z^X®{Y(^Z) I®X^^X X®I^^X X®Y ^Y ®X 



—0-R,S,T-- 



B.®{S®T) I® R 



—h 



{A® B)® C ^ A® {B® C) I®A- 



R R(^I 

A A® I 



—rR- 



RR(S)S 



-SR,S^ 



S^R 



A A® B B ® A 



in G. From Proposition 13 . 41 we have that the aji^s,T, I r, ^Ri and sr^s are invertible so that 
the squares above can be seen as providing the data for pseudonatural transformations 
between B-valued functors. We omit verification of the pseudonaturality equations. ■ 



4.6. Theorem. The data (B,®, I, a, I, r, s) extend to provide a symmetric monoidal bi- 
category. 



Proof. By Theorem 12 . 1 51 the bicategories M and G are symmetric monoidal bicategories. 
To construct the modifications vr, /i, A, and p of |GPS] observe that we have invertible 
2-cells 'Kx,Y,z,w as in the first pentagonal region below (in which we have abbreviated ® 
by juxtaposition) because M is monoidal. Since M is a subbicategory of B the vr are 
also 2-cells in B. For these to constitute a B-valued modification we require the following 
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equality of pastings. 



{{XY)Z)W 



{iRS)T)U 



{XY){ZW) 



'''X,Y,Z,W 
I 



X{Y{ZW)) 



aW \ / Xa 

{X{YZ))W^X{{YZ)W)) 



aU 

{{AB)C)D 




Ra 

AiBiCD)) 




{A{BC))D ^ A{{BC)D)) 



{XY){ZW) 



{{XY)Z)W 



({RS)T)U 



{{AB)C)D 



I 

a 
I 



X{Y{ZW)) 




{AB){CD) 



I 



AiB{CD)) 




{A{BC))D^A{{BC)D)) 

However, this equation follows simply because the pair {nw,x,Y,Zj '^a,b,c,d) is an invertible 
2-cell in the monoidal bicategory G. Finally, to see for example that the tt satisfy the 
non-abehan cocycle condition in |GPS] observe that the pentagons and squares in that 
diagram have boundaries composed entirely of maps so that the condition is satisfied 
because M is a monoidal bicategory. The other symmetric monoidal bicategory data is 
dealt with in a similar manner. ■ 



As we stressed earlier the 2-cells in the product projections displayed in (l23i) are, in 
general, by no means invertible in B. However, for those of the special form pR^iy or fi^^s 
we have: 
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4.7. Proposition. In a cartesian bicategory, for any arrow R:X ^ A and any object Y, 
the 2-cells 

and 



PX Y 

X®Y-^X 



x®y'^x®i 



-PR,U 



A^Y- 



PA,Y 



A 



A^Y: 



■A^I 



are invertible. Similarly, for any object X and any arrow S:Y^B, the 2-cell ri^ s 
invertible. 

Proof. In any bicategory with finite products, the equivalence X ^ X I identifies 
px,Y'-X xY ^X and lx x ty :X x F ^ X x / to within isomorphism. In particular, this 
applies to G where the inverse of the relevant equivalence is 



X ®I — -^x 



—PR,lj 



R 



A^r 



PA,I 



A 



in which, by Proposition 13.41 the 2-cell Pr^Ij is invertible. When the equivalence square 
above is pasted to the square on the right in the statement the result is the square on 
the left in the statement. In the square on the right of the statement observe first that 
since T = 1/ we have ti^ = Ity by uniqueness of such arrows to T : J ^ J in G. Now 
1r ® tiy = 1r® Ity is invertible being a ®-product of invertible 2-cells. (We note for 



clarity though that our notation here has 1r 



being the ®-product of the identity 



IaR^ R^x and the identity tyly^l/ty by the assumed normality of B. As a paste 
composite of invertibles, pR^iy is also invertible. Similarly, since Ifj^ (S> I5 is invertible, 
fi-^ 5 is invertible. ■ 

A similar result holds for the mates of the pR^iy and the ri^ s- 

4.8. Proposition. In a cartesian bicategory, for any arrow R:X ^A and any object Y, 
the mate of pR^i^ as in 

P*X Y 

X®Y^^^X 



R^U 



R 



A^Y 



Pa,y 



A 



is invertible. Similarly, for any arrow S:Y ^ B and any object X , the mate rl ^ ofri^^s 
is invertible. 



30 



Proof. As in Proposition 14.71 the task reduces to showing that the mate of 1/j (g' tiy = 
Ij? ® Uy with respect to the adjunctions 1^ ® H (lx ® ty)* and 1^ H (1^ ® ty)* 
is invertible. Since is a psedofunctor it preserves adjunctions and the mate operation. 
The mate at issue is easily seen to be 1/j ® It^ which being a ®-product of invertibles is 
invertible. ■ 



4.9. Proposition. For X and Y in a cartesian bicategory there is a natural isomorphism 



B{X,I)xB{I,Y) 




B{X^I,I®Y)-^^B{X,Y) 



where we have used o to denote composition in B. Moreover, the 2-cells 




provide product projections for SR:X ^Y seen as a product of R:X^I and S:I^Y 
in G. 
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Proof. We have 




T 



in which all the 2-cells are invertible, those in the parallelograms being so by Proposi- 
tions 14.8] and 14. 71 From this explicit description the second clause of the statement foUows 
easily. ■ 
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